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(57) ABSTRACT 

The present invention includes a method and system for 
routing broadcast packets in a network (250) using a switch- 
ing device (200) which is operable to interconnect sub- 
portions (202, 204) of the network (250). Each network 
(250) sub-portion (202, 204) is connected to at least one of 
a plurality of switch ports (232, 236, 240, 244) on the 
switching device (200). The switching device (200) is fur- 
ther operable to forward certain ones of the broadcast 
packets between the sub-portions (202, 204) of the network 
(250) via the switch ports (232, 236, 240, 244) in accordance 
with a forwarding algorithm and to forward all other of the 
broadcast packets to a processor (320). The processor (320) 
is communicatively connected to the switching device (200) 
and is operable to forward the other ones of the broadcast 
packets in accordance with a set of pre-defined broadcast 
routing heuristics. 

6 Claims, 2 Drawing Sheets 
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BROADCAST TRAFHC REDUCTION IN A 
COMMUNICATIONS NETWORK 

This amendment claims priority under 35 USC§119(e) 
(1) of provisional application No. 60/090,665 filed Jim. 25, 5 
1998. 

TECHNICAL HELD OF THE INVENTION 

This invention relates generally to packet switching and in 
particular to a method and system of reducing broadcast 
packet traffic through a switching device. 

BACKGROUND OF THE INVENTION 

Internetworking refers to linking individual local area is 
networks (LANs) or LAN segments together to form one 
integrated, seamless network. One example of internetwork- 
ing LANs, in a broad sense, is the Internet in which a 
collection of computer networics worldwide are linked 
together. Repeaters, bridges, routers, gateways, and switches 20 
are devices most often used for internetworking. 

The simplest internetworking device, the repeater, regen- 
erates signals that have been attenuated and/or distorted, 
thus permitting the signal to be transmitted greater distances. 
The repeater operates at the physical layer of the Open 
System Interconnection (OSI) reference model. 

The OSI reference model is a standard produced by the 
International Organization for Standardization (ISO) for 
worldwide communications that defines a framework for 
implementing communications protocols. The framework 
consists of seven layers. The various layers refer to software 
protocol levels, with each layer performing functions for the 
layers above it. The layers, as shown in the OSI Reference 
Model 100 in RG. 1 include an application layer 102, a 
presentation layer 104, a session layer 106, a transport layer 
108, a network layer HO, a data link layer 112, and a 
physical layer 114. 

The application layer 102 defines program-to-program 
communications. The presentation layer 104 manages data 
representation conversions, i.e., converting from EBCDIC 
to ASCII. The session layer 106 is responsible for estab- 
lishing and maintaining communications channels. The ses- 
sion layer 106 is sometimes combined with the transport 
layer 108 which is responsible for end-to-end integrity of 
data transmission. The network layer 110 defines the pro- 
tocol for routing data firom one node to another while the 
data link layer 112 is responsible for physically passing the 
data from one node to another. Functions such as error 
control, addressing, and flow control are also performed in 
the data link layer 112. Finally, the physical layer 114 
manages the placement of data onto and removal of data 
from the network media. 

A bridging device typically is a two port device which 
connects two LANs together and forwards (or filters) data 55 
packets between the two LANs based on their destination 
address. The bridging device operates at the data link 112 (or 
media access control (MAC)) layer in the OSI reference 
model 100. 

A routing device is a host that is connected to more than 60 
one LAN and routes messages between them based on 
specific protocol rather than by packet address. In other 
words, while repeaters and bridging devices link together 
two or more LANs that use the same protocol, the routing 
device is used to link together two or more LANs that 65 
operate different protocols. Thus, while the repeater operates 
at the physical layer 114 and the bridging device operates at 
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the data link layer 112 in the OSI reference model 100, the 
routing device, which routes data between two or more 
LANs using one of many different protocols, operates at the 
network layer HO. In other words, the routing device 
interconnects two or more LANs (or divides one LAN into 
two or more LAN segments) logically rather than physically. 

Another difference between the routing device and the 
lower complexity repeater and bridging device is that the 
routing device is not transparent to other nodes on the 
network but is itself a host, i.e., an addressable node. A host 
is generally a node on a network that can be used 
interactively, i.e., logged into, like a computer. Each host, or 
node, has one or more associated addresses, including at 
least one fixed hardware address assigned by the device 
manufacturer. Most nodes also have a protocol specific 
address, such as an Internet protocol (IP) address, which is 
assigned by a network manager. 

The gateway is the most complex of the internetworking 
devices. It operates across all seven layers of the OSI 
reference model 100 and provides a complete hardware and 
software translation between the networks it connects. The 
gateway thus functions to connect networks of different 
architectures and operating under different protocols. 

A switching device, on the other hand, is a multiport 
device designed to increase network performance by allow- 
ing only certain trafBc on the individual LANs or LAN 
segments attached to its ports. The switching device for- 
wards packets between LANs based upon both their source 
and destination addresses. Thus, traffic is routed between 
only those ports that require it. Each port on the switching 
device may be connected to a single computer or to a 
concentrator, or hub, which allows the bandwidth of the port 
to be shared among several users. 

It is very common in network topology design to have a 
central file server or default router stationed off a single port 
on the -switching device. Inter-host traffic reduction is 
obtained on the switching device through the use of virtual 
LANs (VLANs), i.e., subdividing the hosts connected to the 
switching device into individual sub-nets. 

The switching device may be a managed switch. Switches 
are commonly managed by simple network management 
protocol (SNMP) applications. These SNMP applications 
communicate with the managed devices using a communi- 
cations protocol, such as internet protocol (IP). All managed 
devices, including the switch, thus have one or more IP 
addresses. Workgroups, which include clients, servers, or 
clients and servers, appear as one or more IP sub-nets. A 
sub-net is a group of devices whose IP addresses have the 
same prefix. A device which belongs to more than one 
sub-net will thus have multiple IP addresses, i.e., one for 
each sub-net. 

An IP address includes a network address component and 
a host address component. The sub-net to which a device 
belongs is identified using a sub-net mask. The sub-net mask 
is the network address plus the bit or bits reserved for 
identifying the sub-net. The sub-net mask is called a mask in 
that by performing a bitwise AND operation on the IP 
address and the sub-net mask, the sub-net to which the IP 
address belongs is identified. 

By dividing a network into sub-nets, traffic reduction 
between devices on different sub-nets is achieved. A traffic 
problem persists with the server and router, however, in that 
in order to serve multiple hosts, or route between VLANs or 
IP sub-nets, the server and router ports must see all broadcast 
traffic from all hosts. Although this problem can be allevi- 
ated by substituting a router in place of the switching device, 
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this is not a preferred solution. First, router cost per pon is 236 of the switching device 200). Sub-net B 202 inchides a 

significantly greater than switch cost per port. Secondly, sub-net 208 (which interconnects two devices, Host Bl 206 

routing devices cause increased network latencies (the and Host B2 210, through port P3 240 of the switching 

amount of time required to determine if a packet should be device 200), and the gateway 220. 

filtered or forwarded). 5 The host address portion of each device in the network 

There is currently no solution to the heavy broadcast 250 shown in FIG. 2 is also shown. Host Bl 206 has a host 

trafiBc load to servers and routers and other similar devices address of .2.1, Host B2 210 has a host address of 22, etc. 

stationed off a switch port. Note that the gateway 220, which is a multi -homed device, 

has two host addresses, 2.9 and .1.9, one for each of the 

SUMMARY OF THE INVENTION lo sub-nets, sub-net A 204 and sub-net B 202, in which it is a 

™ . ^. . ,u A A * member. The gateway 220 connects the network 250 to Other 

The present mvention is a method and system for pro- , . . v , , . , 

, . , . ^ , . I. devices, not shown, through Internet connection 260. 

cessing broadcast packets in a network usmg a switching ^ 

device which interconnects sub-portions of the network. ^ ^^P*^^ switchmg device 200 of the present 
Each network sub-portion is connected to at least one of a mvenuon in more detail. The switching device 200 includes 
plurality of switch ports on the switching device. The ^ modified forwarding module 310 which forwards most 
switching device is operable to forward certain of the P^^^^^ receives through bus interface 350 from the ports 
broadcast packets between the sub-portions of the network ^1 ^32, P2 236, P3 240, P4 244 in accordance with a 
via the switch ports in accordance with a forwarding algo- standard forwarding algorithm. Broadcast packets received 
rithm. Certain of the switch ports are identified as filtered ^he switching device 200 destined for certain ports PI 
ports. Packets received through one of the switch ports 232. P2 236, P3 240, P4 244, however, in the preferred 
include a destination port identifier. If the desUnation port is embodunent of the present invention, are transferred to data 
not a fihered port, the present invention forwards the processor 320 which executes apply heuristics module 324 
received packet in accordance with the switch forwarding *o generate instructions for forwarding the broadcast packets 
algorithm. If the destination port is a filtered port, the present 25 ^ accordance with broadcast forwarding heuristics stored in 
invention is operable to forward the received packet to a data memory 330. The data processor 320 may be a micropro- 
processor. The data processor is operable to forward the lessor or a programmed digital signal processor. The broad- 
received packet in accordance with a set of broadcast packets which are determined to require forwarding by 
forwarding heuristics. apply heuristics module 324 are then transferred through 

An object of the present invention is to reduce broadcast 30 ^^^^ interface 350. 

packet traffic on selected ports on the switching device. Referring again to FIG. 2, for example, the switching 

. u ■ . r *L . • . • • . • 1 . device (S) is connected to two networks (sub-nets A and B), 

Another object of the present mvention IS to implement . \i c u . . t-L - • 

. , , 1, , *r j' plus a default gateway router (G). This is a common 

broadcast packet routmg using a set 01 broadcast forwarding f , - . . ^ . 1 . . , 

heuristics topology tor a switch (a topology with a central file server, 

not shown, in place of Host A3 would be similar). Note that 

These and other features of the mvention that will be i^e gateway router (G) is VLAN aware and multi-homed 

apparent to those skilled in the art from the foUowing (i.e., it is part of both sub-net A and sub-net B), and thus can 

detailed description of the mvention, taken together with the ^^^^^ between sub-nets on individual VLANs. In RG. 2, the 

accompanying drawmgs. basic VLAN aware switching device (S) that is connected 

DESCRIFHON OF THE DRAWINGS ^0 ^^1;^-" sub-net A and sub-net B has no routing capabiUties^ 

1 ne network topology shown in HG. 3 provides for good 

FIG. 1 shows the OSI reference model; traffic reduction between sub-net A and sub-net B, but 

no. 2 is a block diagram of an exemplary network unfortunately in a typical switch configuration, the gateway 

interconnected using a switching device in accordance with 0° P^*^ P2 of the switching device (S) would be 

the present invention; 45 forwarded all broadcast traffic for both sub-nets A and B. 

no. 3 shows a derailed block diagram of the switching ^ ""^^^^^^ gateway (G) is a weU-known 

device of the present invention; '^^^'^^^ ^^"^ g^^^^^^ (*^) '"^^ ^ ^""^'^^ broadcast 

^ a J' 11 . r traffic (e.g., address resolution protocol (ARP) requests for 

no 4 IS a Bow diagram lUustraUng operation of the ^^j^^^^^ ^^^resses .1.9 and .2.9, Internet control message 

modified forwarimg algonthm of the switching device of (j^mp) router solicitations, rouUng information 

the present mvenuon; and p^,^^, ^^p^ p^^^^^ ^^^^ 

FIG. 5 shows a flow diagram illustrating operation of the cannot normally distinguish between useful and non-useful 

data processing device included in the switching device in broadcast packets 

accordance with the present invention. p^^^„, ^^^^^^ p^^^,^^ 

DETAILED DESCRIPTION OF THE addition of a rudimentary routing ability to the switching 

INVENTION device 200. In the present invention as illustrated in FIG. 2, 

the switching device 200 acts as a "broadcast router** for 

FIG. 2 illustrates an exemplary network 250 intercon- gateway (G) on both sub- nets A and B. This feature is 

nected using a switching device 200 in accordance with the practically free since the switching device 200 must listen to 

present invention. The switching device 200 includes four 60 the all broadcast traffic in order to provide a standard 

ports PI 232, P2 236, P3 240, and P4 244 which interconnect management interface. The broadcast router-like features 

devices on two sub-nets, sub-net A 204 and sub-net B 202, added to the switching device 200 of the present invention 

Sub-net A 204 includes Host A3 222 (which is connected includes a modified forwarding module 310 that allows the 

through port P4 244 of the switching device 200), a sub-net switching device 200 to filter out all broadcast traffic for 

226 (which interconnects two devices. Host Al 228 and 65 specified ports PI 232, P2 236, P3 240, P4 244. The data 

Host A2 224, through port PI 232 of the switching device processor 320 executing an algorithm which generates for- 

200), and gateway 220 (which is connected through port P2 warding instructions in accordance with broadcast forward- 
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ing heuristics then forwards any broadcast traflBc to the Using the network 250 shown in FIG. 2, the following 

specified ports that devices on those ports need to see. example further illustrates the operation of the present 

FIG. 4 shows a flow chart illustrating operation of the invention. The example has been significantly simplified 

modified forwarding module 310 in accordance with the firom an actixal implementation. First, assume the application 
present invention. As shown at block 410, a packet is 5 of the following filter and forwarding heuristics for the four 

received by the switching device 200 from one of the ports ports PI 232, K 236, P3 240, and P4 244 shown in the FIG. 

PI 232, P2 236, P3 240, P4 244. Processing then proceeds 2. 

to block 412 where a forwarding code is constructed which 1) Port PI 232 is FILTERED. Since the only unwanted 

identifies the destination port. At decision block 414, if the broadcast/multicast packets are those destined for ports 

destination port is not a filtered port, processing continues at P2 236 and P4 244, port PI 232 uses the following 

block 416 where the switching device 200 executes its exemplary exclusive forwarding heuristic: 

standard forwarding algorithm. Whether a port is a filtered a) Do not forward broadcast IP packets destined for 

port or not is predetermined and the information stored, for network addresses .1.9 or .1.3. 

example, in a look-up table or hard-wired into the switching 2) Port P2 236 is nUTERED. Since there is only one host 

de^ce 200. Other means of identifying ports as fihered or 235 (.1.9), port P2 236 uses the foUowing 

unmtered will be readdy apparent to one skJled ,n the art. exemplary inclusive forwarding heuristics: 

If, at decision block 414, It IS determmed that the destmation \ Li l j . ir> i . r ^ i jj 

^ • J ^ 1 A^n. I. a) Forward broadcast IP packets for network address 

port IS a filtered port, operation continues at block 420 where 2 9 

the forwarding code is transferred to the data processor 320. l\ V j . m i . r . i jj 

r^^^j- o . . ^. o) Forward broadcast IP packets for network address 

FIG. 5 depicts a flow chart lUustratmg operation of the ^ g 

apply heuristic module 324 in accordance with the present -»\ n ' m -^^in -n . j i_ j . . 

, , . • J r ,1. 3) Port P3 240 will never see unwanted broadcast traffic 

mvention. At block 510, a packet is received from the ^ . , i- . • l • .i. ^ 

i_- J • -^AA * • *i_ .t_i 1 since only one client (2.9) is reachable via the switch, 

switchmg device 200. OperaUon then continues at block 512 Ti,-«f«« ui i^a v i txtctt TOocn 

u *u I. J „i- u - *• c *u Therefore, port P3 240 is UNFILTERED. 

where the broadcast forwardmg heuristics from the memory „ „^ ''T^ . , «^ 

330 are matched to the filtered ports identified. At block 514 ^44 is HLTERED A^ummg port P4 244 

a forwarding mask is conslnicted using the retrieved broad- f""^:'* °°.ly ^^^nsl'' W-^). 244 uses the 

cast forwarding heuristics. Processing then continues at following simple exemplary inclusive forwarding heu- 

decision block 516 where, if no ports are specified in the "^^^Jf ' ^ , , , 

resulting forwarding mask, i.e., the forwarding mask is aU P"'^""' 'P '"^'^''^ 

zero, processing continues at block 510 to retrieve the next . . ' '/ . 

packet. If. at decision block 516, the forwarding mask '° ^ broadcast filtermg mask is constructed for the above 

identifies ports to forward the packet to, then processing ^'^J^ti^ ^'^^ least^gniflcant bit (bit 0) reprwents 

continues at block 518 where the broadcast packet, along port PI p. the second bit (bit 1) represents port P2 236. and 

with the associated port mask is transferred to the switching f '^■"'"S I*"* mask irt SET to 

device 200 for forwarding to the appropriate port or ports. •°eical 1 to mdicate filtering, the filtering mask for the 

... J u • u u J . .• • 1 35 above switch IS [1011], where port P3 240 (bit 2) IS the on y 

As discussed hereinabove, broadcast routing is unple- unfiltered ort 

mented in the present invention using a collection of broad- .i. r i.' - . . . . ^ 

cast forwarding heuristics for each fSrt PI 232. P2 236, P3 example packets as^me the switch 

240, and P4 2M participating in broadcast traffic reduction. niechamcs generate a fonvardmg code for each packet 

The broadcast routing heuristics are stored in the memory '^''f^'''^; '^^ "je 

330 which, although shown internal to the switching device « ^''ItT^^^^ "IT^."** " 

200. may be exteiTally located. The broadcast routtag heu- ^l" ^ ^'J^'^^f ' If r"** }«ne 

^ . ■ 1 • /A a • u * I . . Ihe t^its are SET to logical *1 m the mask if a packet is to 

nstics may be either inclusive (definmg what packets to jj.u j- ^ 

r ,v \ ' /A a ' u T I * * » t>e forwarded to the correspondmg port, 

forward) or exclusive (defimng what packets not to Tn. c . i • . * rvf -vi^ u j . 

r ,/ u-** fi_.L-i- J 1- The first example IS that port P2 236 receives a broadcast 

forward), or a combmaUon of both inclusive and exclusive ^ , . t/t a vi o ^ i . u u u r 

broadcast routin heuristics packet on VLAN B. The packet should be forwarded to all 

... , „f' VLAN B members, and thus a forwarding code of [0100] is 

nclusive nUes aUow or greater traflic redtiction in that constructed such that port P3 240 is the destination of the 

only specifically defined traffic is forwarded. Given the ^^^^^ ^^^^ ^^^^^^ forwarding code is then 

network configuraUoD derated m FIG. 2, exemp combined with the filtering mask using a bitwise AND 

sive heuristics for port P2 236 mclude: ^^^^^^^ ^ determine if any filtering/forwarding heuristics 

1) FORWARD: ARP packets addressed to gateway (G) ^ppjy this case, the result of the AND operation is NULL 
220 (.1.9 or .2.9) to port P2 236, and ^qqqq^^ ^hus no filtering or broadcast forwarding heuristics 

2) FORWARD: IP broadcast packets (e.g., RIP, ICMP apply. The packet is thus forwarded as usual. 

router solicitation) to port P2 236. Consider a second example where port PI 232 receives a 
Exclusive rules allow for less traffic reduction in that they 55 broadcast IP packet destined for IP address .1.9 (e.g., an ARP 

only specify what not to forward. However, exclusive rules request). Since port PI 232 is on VLAN A, and all VLAN 

allow the network administrator to be more specific in the a members are to receive broadcast packets, a forwarding 

exact type of packet traffic to filter. An exemplary exclusive code of [1010] is generated to indicate that ports P2 236 and 

heuristic includes: P4 244 are to receive the packet. As with the previous 
1) DO NOT FORWARD: ARP packets NOT addressed to 60 example, the forwarding code is then combined with the 

gateway (G) (.1.9 or .2.9) to port P2 236. filtering mask using a bitwise AND operation to determine 

An even more specific exclusive heuristic (allowing more if any filtering/forwarding heuristics apply. In this case, the 

flexibility in forwarding unknown packets) is as follows: result of the AND operation is [1010], indicating that 

1) DO NOT FORWARD: ARP packets addressed to hosts forwarding heuristics do apply. Here, the packet is for- 
KNOWN NOT to be port P2 236. 65 warded to the apply heuristics module 324 (which is 

The type of broadcast forwarding applied depends on the executed by the data processor 320), which builds a new 

specific network configuration used. forwarding mask. 
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Using the heuristics supplied above, the apply heuristics 
module 324 executed by the data processor 320 determines 
that the packet SHOULD be forwarded to port P2 236, but 
NOT to port P4 244. The apply heuristics module 324 
executing on the data processor 320 then constructs a new 
forwarding code of [0010] to indicate that port P2 236 is the 
only destination port for this packet. The code generated by 
the apply heuristics module 324 [0010] is combined with the 
original forwarding code [1010] and the filtering mask 
[1011] to create the final forwarding code. This allows the 
inclusion of non-filtered ports. In this case, the original 
forwarding code [1010] does not include any non-filtered 
ports and thus the final forwarding code is [0010]. 

Forwarding broadcast packets using the data processor 
320 increases transmission latency of the packet. This is not 
a concern however since although broadcast packets con- 
tribute a significant amount to the total traffic on the 
network, they are generally not used once a communications 
link has been established. The fact that all ports see 
broadcasts, and that established connections are more 
private, leads to the problem that broadcast packets can clog 
a switched network even though they are in themselves a 
very insignificant portion of any particular network conver- 
sation. 

OTHER EMBODIMENTS 

Although the present invention and its advantages have 
been described in detail, it should be understood that various 
changes, substitutions and alterations can be made herein 
without departing fi^om the spirit and scope of the invention 
as defined by the appended claims. 

What is claimed is: 

1. A method for processing broadcast packets in a 
network, the method comprising the steps of: 

interconnecting sub-portions of the network using a 
switching device, each network sub-portion connected 
to at least one of a plurality of switch ports on the 
switching device, the switching device operable to 
forwarding certain of the broadcast packets between the 
sub-portions of the network via the switch ports in 
accordance with a forwarding algorithm; 

predetermining certain of the switch ports as filtered 
ports; 

receiving a packet through one of the switch ports; 



generating a destination port identifier indicating one or 
more of the switch ports as destination ports; 

if said destination ports do not include a filtered port, 
forwarding said received packet in accordance with the 
^ switch forwarding algorithm; and 

if said destination ports include a filtered port, forwarding 
said received packet to a data processor. 

2. The method of claim 1 wherein said data processor is 
JO operable to forward said received packet in accordance with 

a set of broadcast forwarding heuristics. 

3. The method of claim 2 wherein said data processor is 
operable to forward said received packet to said destination 
port in accordance with those of said set of broadcast 
forwarding heuristics which are associated with said desti- 
nation port. 

4. A system for routing broadcast packets in a network, 
comprising: 

a switching device operable to interconnect sub-portions 
of the network, each sub-portion connected to at least 
one of a plurality of switch ports on the switching 
device, 

the switching device further operable to generate a des- 
tination port identifier indicating one or more of the 
switch ports as destination ports for a broadcast packet 
and to forward the broadcast packet if said destination 
ports do not include a filtered port in accordance with 
a forwardiiig algorithm and to forward the broadcast 
packet if said destination ports include a filtered port to 
a processor; and 
said processor communicatively connected to said switch- 
ing device and operable to forward said broadcast 
packet. 

5. The system of claim 4 wherein said processor is 
operable to forward said certain other ones of the broadcast 
packets in accordance with a set of pre-defined broadcast 
routing heuristics. 

6. The system of claim 5 wherein said processor is 
operable to forward said certain other ones of the broadcast 
packets to a destination port on said switch in accordance 
with those of said set of pre-defined broadcast routing 
heuristics which are associated with said destination port. 
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